منابع مشابه
C-Codes: Cyclic Lowest-Density MDS Array Codes Constructed Using Starters for RAID 6
The distance-3 cyclic lowest-density MDS array code (called the C-Code) is a good candidate for RAID 6 because of its optimal storage efficiency, optimal update complexity, optimal length, and cyclic symmetry. In this paper, the underlying connections between C-Codes (or quasi-C-Codes) and starters in group theory are revealed. It is shown that each C-Code (or quasi-C-Code) of length 2n can be ...
متن کاملOn Lowest Density MDS Codes
Let q denote the finite field GF (q) and let b be a positive integer. MDS codes over the symbol alphabet b q are considered that are linear over q and have sparse (“low-density”) parity-check and generator matrices over q that are systematic over bq . Lower bounds are presented on the number of nonzero elements in any systematic parity-check or generator matrix of an q-linear MDS code over bq, ...
متن کاملLowest-density MDS array codes for reliable Smart Meter networks
In this paper we introduce a lowest density MDS array code which is applied to a Smart Meter network to introduce reliability. By treating the network as distributed storage with multiple sources, information can be exchanged between the nodes in the network allowing each node to store parity symbols relating to data from other nodes. A lowest density MDS array code is then applied to make the ...
متن کاملS-Code: Lowest Density MDS Array Codes for RAID-6
RAID, a storage architecture designed to exploit I/O parallelism and provide data reliability, has been deployed widely in computing systems as a storage building block. In large scale storage systems, in particular, RAID-6 is gradually replacing RAID-5 as the dominant form of disk arrays due to its capability of tolerating concurrent failures of any two disks. MDS (maximum distance separable) ...
متن کاملCyclic arcs and pseudo-cyclic MDS codes
Cyclic arcs (defined by Storme and Van Maldghem, [1994]) and pseudocyclic MDS codes are equivalent objects. We survey known results on the existence of cyclic arcs. Some new results on cyclic arcs in PG(2, q) are also given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2009
ISSN: 0018-9448
DOI: 10.1109/tit.2009.2013024